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RerparKa 

Claims 1-9 and 11-19 are pending in the application. Claims 1 andlS have 
been amended herein. Favorable reconsideration of the application, as amended, is 
respectfully requested. 



/. REJECTION OF CLAIMS 1-9 AND 11-19 UNDER 35 USC §112 

A. Rejection of Claims 1-9 and 1 1- 19 under 35 USC §112, first 
paragraph 

Claims 1-9 and 1 1-19 stand rejected under 35 USC §112, first paragraph, as 
failing to comply with the written description requirement Withdrawal of the rejection is 
respectfully requested for at least the following reasons. 

The Examiner states that the claims contain subject matter which was not 
described in the specification in such a way as to reasonably convey to one skilled in 
the relevant art that the inventors, at the time the application was filed, had possession 
of the claimed invention. Specifically, the Examiner asserts that the limitation 
"analyzing the loop termination condition to determine whether it is possibly non- 
terminating" is not described In the specification. Applicants respectfully disagree with 
the Examiner. 

Initially, applicants wish to point out that the Examiner has misinterpreted 
applicants' arguments presented in the reply to the previous Office Action. In the 
previous reply, applicants argued that "possibly non-terminating'' is different from 
"definitely non terminating" (which would be required to solve the halting problem). 
Contrary to the Examiner's contention, applicants did not argue that the portion of the 
specification at page 50, lines 13-14 was not what was claimed. Instead, applicants 
stated the " Examiner refers to page 50, lines 13-14 as describing a method that would 
include solving the halting problem' (emphasis added). Applicants then stated the 
Examiner's assertion is irrelevant, as the claims do not recite a method of solving the 
halting problem. Applicants further stated ^vhether or not the specification discloses a 
method that could be interpreted as solving the halting problem is not at issue" 
{emphasis added). Applicants respectfully request that the Examiner carefully review 
this argument of the previous reply so as to appreciate applicants' position/ 



^ See pages 8-9, section I{a) of tfie reply to the Office Action dated April 25, 2005. which was filed 
on August 25, 2005. 
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Regarding the Examiner's current reiection. the invention improves the speed of 
simulation, for example, by finding certain cases were an optimization can be applied. 
These cases are loops which are Known to temninate. 

The optimization lies In NOT inserting an exit point (because it is unnecessary 
and inefficient in computing time) into known terminating loops (whereas every other 
loop does receive an exit point), Therefore, the more loops In a program that can be 
identified as always tenninatlng. the better an optimization the invention can deliver. 

Loops are NOT optimized in this manner If It is unknown whether they will 
terminate, because this will alter the behavior of the simulation. That Is. possibly 
temilnatlng loops also receive an exit point. Thus, the test may err. so long as It errs on 
the side of saying a terminating loop is of unknown termination, and never the other 
way around. 

As the Examiner rightly states, such loops cannot be categorized exactly, 
because that would entail solving the infamous halting problem. However. It is enough 
to identrfy some cases. The disclosure provides some simple methods (such as 
spotting certain patterns) to detect guaranteed temnination. For example, and referring 
back to page 50. lines 1-14 of the application, there Is discussed analyzing the loop to 
check whether It Is "possibly non-terminating", or whether it "definitely terminates". The 
cited portion then describes methods for checking whether a loop definitely tenpipatg$ > 
including: (a) checking if the loop represents a standard for loop; and (b) checking 
whether every execution of the S-body reaches an exit point. Any loop which doesn't 
match the pattem would then be simply classified as possibly non-terminating. Her© 
"possibly" refers to the fact that the optimizer doesnt know the temiinatlon condition, 
not that the loop Itself is indeterminate. 

The Invention of claim 1 simply uses the results of such a method of detecOon to 
infonn an optimization. A person skilled in the art of programming and compiler 
technology could easily come up with a number of syntactic tests which could 
implement a suitable method. It is dear from the Examiner's examples that the he 
understands vHiat kind of things make loops hard to analyze, such as extra 
assignments to the loop counter. 

In view of the above, it Is respectfully submitted that If one can ascertain that a 
loop ripfinitRlv tfirminates based on the provided examples, logically it follows, and one 
skilled in the art certainly would appreciate, that a loop is possibly non-termingtipq if 
these conditions are not satisfied. In other words, since one cannot ascertain that the 
loop definitely terminates, It is possibly non-terminating. 
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With respect to the Examiner's examples, the first example (multiply by three 
and add one or divide by two loop) is a famous mathematical example of a loop which 
nobody knows whether or not it terminates, and clearly not a candidate for simple 
detection. 

In the second example, this isnt a "standard for-loop". because the loop counter 
is incremented each time (1++). but it's also assigned elsewhere in the loop (i-O), so it 
doesnt match the description 'Ihe counter Is increased/decreased monotonically-. 
Therefore It is marked as "possibly non-terminating". There are programming 
languages which do not allow assignment to the loop counter within a for-loop for 
precisely this reason. 

In the third example, the assignment i=i is clearly without effect, and it is 
plausible that It would be removed from consideration during early stages of compiling. 
If It Is removed then it becomes a standard for-loop. If it isnt removed then again tt Isnt 
a standard for-loop (it appears to modify the loop counter), so it is "possibly non- 
terminating". 

To further clarify the claimed invention, claim 1 has been amended to change 
"possibly non-temilnating" to "not automatically determined to be definitely terminating". 

In view of the above discussion, It is respectftilly submitted that there is sufficient 
disclosure In the application to enable one skilled in the art to understand how to 
determine whether a loop is not automatically detenmlned to be definitely terminating, 
as recited in claim 1 . 

Accordingly, withdrawal of the rejection is respectfully requested. 



B. RBjection of claims 11 and 12 under 35 USC §112, second paragraph 

Claims 1 1 and 1 2 stand rejected under 35 USC §1 1 2, second paragraph, as 
being indefinite for failing to particulariy point out and distinctly claim the subject niatter 
which applicants regand as the invention. In particular, the Examiner asserts that it Is 
unclear how the word "placing" is to be Interpreted (i.e., whether "placing" means 
"replacing"). Withdrawal of the rejection is respectfully requested for at least the 
following reasons. 

As shown in figures 15 through 17 of the application, and as well as page 34. line 
1 1-page 38. line 13 of the specification, the scheduler 
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(a) searches for an unhandled active process; 

(b) chooses a current process from the list of unhandled active processes; 

(c) selects an entry point for the current process; 

(d) executes the current process until an exit point has been reached; and 

(e) then places a new entry point at this exit point prior to repeating the steps 
(a)-(e). 

Figure 15 illustrates that in the process handler unit 63, the current process 
begins an entry point and reaches an exit point, then execution returns to the scheduler 
62. and the next process begins an entry point located at the exit point of the previous 
process (i.e., along the same line In figure 15), and execution of this present process 
occurs until another exit point is peached, etc. Figure 16 shows unhandled processes 
positioned side-by-side. 

Taking these figures In the consideration along with the above cited portion of 
the specification. It is clear that the exit point of any one active process would not be 
"replaced* by a new entry point Rather, a new entry point is placed at said exit point 
(or immediately following said exit point in a sequential code) such that the next 
unhandled active process (i.e.. one that immediately follows the presently executed 
active process) can be accessed and executed by the scheduler as shown in the loop 
structures of figures 15 and 17. 

(n view of the above, one skilled In the art would understand the meaning of the 
term "placing", as used in claims 11 and 12. 

Accordingly, withdrawal of the rejection is respectfully requested. 



U. REJECTION OF CLAIMS 1-9 and 11-15 UNDER 35 USC §101 

Claims 1-9 and 11-15 stand rejected under 35 USC §1 01 because the claimed 
invention allegedly is directed to non-statutory subject matter. The Examiner appears 
to focus on claim 1 and the fact that claim 1 does not expressly recite production of a 
simulation result. 

Applicants respectfully disagree with the Examiner's rejection. Nevertheless, 
applicants have amended claim 1 to recite that the steps are perfonned so as to 
perform a simulation in order to obtain a simulation result Applicants believe this 
amendment addresses the Examiner's concern with regard to dalm 1 . 
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Accordingly withdrawal of the rejection is respectfully requested. 

///. REJECTION OF CLAIMS 1-7. 13-14 AND 16-19 UNDER 35 USC §102 

Claims 1-7 13-14 and 16-19 stand rejected under 35 USC §102(b) as being 
anticipated by U.S. Patent No. 5.870,588 to RompaeyBt a/, {hereinafter Rompaey). 
Withdrawal of the rejection is respectfully requested for at least the following reasons. 

The Examiner asserts that the limitation In claim 1 "wherein converting includes 
generating, for at least one discrete process, software code including a pmgram loop 
having a jump instnjctlon and a loop tenvlnation condition, and analyzing the loop 
termination condition to detennine whether it is possibly non-temiinating, and if so, 
replacing the Jump instruction with an exit point does not recite how the generated loop 
is related to the surrounding steps or elements recited by the claim. The Examiner then 
states that "it appears to recite a sequence of arbitrary steps unrelated to the 
surrounding method", and "as a result, these limitations do not further limit the claimed 
invention- (emphasis added). Applicants respectfully disagree with the Examiner for at 
least the following reasons. 

Claim 1 as originally filed positively recited (a) converting the at least one first 
model to at least one software model In the at least one first programming language. In 
the reply to the previous Office Action, claim 1 was amended to include the subject 
matter of claim 10, and now further positively recites (b) converting (i.e., part (a) above) 
includes generating, for at least one discrete process, software code including a 
program loop having a jump instruction and a loop termination condition, and analyzing 
the loop termination condition. Thus, daim 1, in its present fomi. requires both part (a) 
and part (b). Part (b) further defines part (a) and, thus, further limits the scope of the 
invention. It is respectfully submitted that the Examiner's statement to the contrary is 
Incorrect. 

With respect to the Examiner's comment that the additional step (i.e., part (b)) is 
artjitrary. it is respectfully noted that part (b) is described In the specification relative to 
part (a) (see. e.g., page 1 1 . lines 20-24). Further, and as described In the specification. 
It is disclosed that 

"the sequential code generator 80 starts by analyzing the internal representation of the high-level 
model and builds an internal description of the sequential code of the process handler unit shown 
in figure 15' (see. e.g.. page 44. lines 14-18 of the specification). 
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The high-level model is the "one first model", the internal description of the 
sequential code of the process handler unit Is the "one software model" represented in 
"one first programming language". 

Furthermore, the specification discloses: 

The sequential code generator 80 buHds the required sequential code by analysing the stmcture 
of the high-level rriodel. The high-level model is based on a parallel algorithm and is therefore 
composed from sequential instructions by parallel composition and sequential constructs such as 
sequential composition and loops." (See. e.g.. page 45. lines 8-14 of the specification). 

Finally, it is disclosed that the sequential code generator 

(1) generates the sequential code for the termination condition from the 
high-level code for the same condition. It also generates a sequential code for the loop 
body from the high-level code of the body. 

(2) analyzes the loop to checic whether it is possibly non-tennlnating. or whether 
It definitely terminates; 

(3) if a loop definitely terminates, then a similar loop Is created by replacing the 
H-condftion with the S-condition, and the H-body with the S-body. and 

(4) if a loop may not terminate, then the beginning of the loop Is marked with an 
entry point, and the Jump instruction used for repeating the loop is replaced by an exh 
point and instmctlon to set the cun-ent process as handled. See. e.g.. page 49. line 14- 
page 51 . line 2 of the specification. Step (b) of pending claim one includes steps 1 . 2 
and 4. 

In summary, applicants note that the one first model (i.e.. the high-level model) Is 
converted Into the at least one software model (i.e.. the Intemal description of the 
sequential code of the process handler unit shown In figure 15) in the at least one first 
programming language, wherein the conversion step by the sequential code generator 
comprises: 

i) generating, for a least one discrete process, software code (e.g.. sequential 
code) including a program loop having a jump Instruction in a loop tenmlnation 
condition; 

ii) analyzing the loop temilnatlon condition to determine whether it is possibly 
non-terminating (or whether it definitely terminates); and 
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iii) if so. replacing the jump instruction with an exit point. 

Thus, the inten-elationships amongst the one first model, the software model, 
and the functions of the sequential code generator are clear from the disclosure in the 
specification. Further, and as discussed above, part (b). as recited in cla.m 
defines the operation of part (a), and thus narrows the scope of claim 1 . In other words 
part (b) above is not arbitrary, and part (b) further limits the scope of claim 1 . Thus, part 
(a) and part (b) must be considered in determining patentablity of claim 1 . 

Rompaey has not been shown to teach these features of claim 1 and. therefore. 
Rompeey does not anticipate claim 1. Similar arguments apply to Independent claims 
16 and 19. 

Accordingly, withdrawal of the rejection of claims 1. 16 and 19 Is respectfully 
requested. 

Claims 2-7. 13-14 and 17-18 depend from one of claims 1 or 16 and, therefore 
can be distinguished from Rompaeyfor at least the same reasons. 

Accordingly, withdrawal of the rejection of claims 2-7. 13-14 and 17-18 Is 
respectfully requested. 



IV. REJECTION OF CLAIMS 8.9,11 AND 12 UNDER 35 USC §103 

Claims 8. 9, 11 and 12 stand rejected under 35 USC §103{a) as being 
unpatentable over Rompaey. Claim 15 stands rejected under 35 USC §1 03(a) as being 
unpatentable over Rompaey in view of "Pentium® Pro Processor Performance Brier 
(hereinafter "the brier). Withdrawal of the rejection is respectfully requested for at least 
the following reasons. 

As was noted above, claim 1 can be distinguished from Rompaey. Further, the 
brief has not been found to make up for the deficiencies of Rompaey. Thus, claim 1 
can be distinguished over the combination of Rompaey and the brief. Since claims 8. 
9. 11. 12 and 15 depend from claim 1. they can be distinguished from Rompaey and 
the brief for at least the same reasons. 

Accordingly, withdrawal of the rejection of claims 8, 9. 11. 12 and 15 is 
respectfully requested. 
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V. CONCLUSION 

AccoitJingly, claims 1-9 and 11-19 are believed to be allowable and the 
application Is believed to be In condition for allowance. A prompt acUon to such end is 
earnestly solicited. 

Should the Examiner feel that a telephone interview would be helpful to facilitate 
favorable prosecution of the above-identified application, the Examiner is invited to 
contact the undersigned at the telephone number provided below. 

In the event any fee or additional fee is due in connection with the filing of this 
paper, the Commissioner is authorized to charge those fees to our Deposit Account No. 
1 8-0988 (under the above Docltet Number). 



Respectfully submitted, 
RENNER. OJFO, BOlf 



LE & SKLAR, LLP 



' MarlTD. S?araiino. I^eg. No. 34,243 
Kenneth W. Fafral<. Reg. No, 50,689 



1621 Euclid Avenue 
Nineteenth Floor 
Cleveland, Ohio 441 15 
PH: (216)621-1113 
FAX: (216)621-6165 
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